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Description 


[0001] This invention relates to a data recording disk 
apparatus (hereinafter also called "disk file"). 


Background of the Invention 


[0002] All disk files require some means of determin- 
ing the radial position of the READ-WRITE heads over 
the disks so that the heads can be accurately positioned 
over any desired track. Typically this is accomplished by 
placing servo information on one or more of the disk sur- 
faces for reading by magnetic or optical heads. Some 
disk files, known as dedicated servo files, contain servo 
information only on a dedicated surface of one disk in 
the disk stack. In contrast, some modern files, known as 
sector servo files, store the servo information inter- 
spersed with the data on each disk surface. This latter 
approach represents the direction in which the technol- 
ogy is progressing and is preferred because it can be 
implemented at low cost and without additional compo- 
nentry beyond that required to store the data and further 
because it provides the servo information at the data 
surface being accessed, thereby eliminating many me- 
chanical and thermal sources of track misregistration. 
Fixed block architecture (FBA) is a common configura- 
tion used to format both dedicated servo disk files and 
sector servo disk files. In an FBA formatted disk file, 
each disk track is divided into a number of equal-sized 
sectors, and each sector is divided into regions contain- 
ing servo information identification information (ID), and 
data. 

[0003] A typical FBA sector servo sector format ac- 
cording to the prior art, for example EP-A-0 439 278 (not 
prepublished), is illustrated in Fig. 1A. The sector is di- 
vided into three regions: servo and recovery region 10, 
ID region 11 and data region12. Generally, servo and 
recovery region 10 contains overhead associated with 
sectoring, as well as servo information for sector servo 
files. Also, this region marks the beginning of the sector. 
Specifically, servo region 10 contains WRITE-to-READ 
recovery (W-R) and speed compensation field 13, which 
is used to switch the data channel from WRITE to READ 
and accommodate spindle speed variations; address 
mark (AM) field 14; and servo position field 15 contain- 
ing a position-error-signal (PES). Data region 12 con- 
tains the user data, as well as overhead fields. READ- 
to-WRITE recovery (R-W) and speed field 19 performs 
a function like that of W-R and speed field 13. Voltage 
controlled oscillator sync (VCO) field 20 is used to syn- 
chronize the read clock with the read data. Data field 21 
contains the user data and associated error checking 
and correction (ECC) information. ID region 11 is used 
by the disk data controller (DDC) to identify the physical 
sector number. It contains R-W and speed field 16, VCO 
synch field 17 and identification/error handling (ID/EH) 
field 18, which contains the identification information in- 
cluding the logical sector number. 
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[0004] A typical FBA dedicated servo sector format 
according to the prior art is illustrated in Fig. 1B. The 
data disk sector shown is divided into two regions: ID 
and recovery region 11' and data region 12'. ID and re- 
covery region 11' contains substantially the same infor- 
mation as servo and recovery region 10 and ID region 
11 of Fig. 1A, with the exception that servo position field 
15 and R-W and speed field 16 are removed. In a ded- 
icated servo scheme, servo position field 15 is not need- 
ed because the position information is contained on a 
separate surface; R-W and speed field 16 is not needed 
because address mark field 1 4' can be written whenever 
the succeeding VCO synch field 17' and ID/EH field 18' 
are written. Data region 12' contains substantially the 
same information as data region 12 of Fig. 1A. 

[0005] |D regions 11 and ID and recovery region 11' 
of the prior art FBA sector formats perform two important 
functions. First, they uniquely identify the logical sector 
number of the sector in which they are located. Second, 
they indicate whether the sector is good or bad (that is, 
whether the sector can be successfully written to and 
read from). Unfortunately, in both the dedicated servo 
and sector servo scheme, the ID region requires a great 
deal of disk space to perform its functions. Since the 
disk uses the information in the ID region to perform a 
logical-to-physical sector conversion in order to locate 
the physical position on the disk corresponding to the 
requested logical sector, the ID region must be large 
enough to avoid misidentifying sectors. Furthermore, 
since a phase synchronous clock is typically used to 
read the ID/EH field, the VCO field is required; this field 
is typically much larger than the ID/EH field. Finally, in 
the sector servo scheme, due to the region transition an 
R-W and speed field is required to switch the data chan- 
nel from READ to WRITE and accommodate spindle 
speed variations. 

[0006] Insum, due to overhead and accuracy require- 
ments, the ID region of the prior art FBA sector accounts 
for a substantial portion of the overall sector length (typ- 
ically about 4%), a portion that could otherwise be used 
for data storage. However, the importance of its two 
functions has hampered efforts to eliminate it from the 
FBA sector. 

[0007] One approach that has been used to eliminate 
the ID region is to encode the ID information into the 
data field. This eliminates the overhead associated with 
synching (fields 16 and 17), and allows the ECC to pro- 
vide error checking for the ID information. However, it 
does not eliminate or reduce the actual |D information 
as contained in |D/EH field 18. Also, it adds a minimum 
of one sector time to the latency during WRITE, since 
the disk file controller cannot determine the good/bad 
sector relationship until it has read at least one sector. 
Further, this scheme is not well suited to compact and 
low-cost disk files, where the error correction time is typ- 
ically quite long, since it means a revolution may be lost 
in the case of a sector where any bit is bad in the entire 
field containing the combined |D and data. Thus, while 
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the approach of combining the ID and data regions re- 
duces the disk space required for ID information, this 
approach introduces performance penalties that restrict 
its usefulness. 

[0008] Inboth US-A-4513392 and EP-A-0420211, are 
illustrated sector formats for disk data storage appara- 
tus requiring only two fields, the first containing identifi- 
cation and other control information and the second con- 
taining user data. The identification information includes 
physical identification of the sector by track number and 
sector number within the track. In US-A-4 513 392 a 
start-of-track indication is present in the form of a notch 
in the edge of the platter. There is however no discus- 
sion of how user data may be identified and correctly 
accessed if a sector should be defective so that its data 
field is incapable of storing user data. 

[0009] EP-A-0 341 852 shows similar physical identi- 
fication of sector addresses in a sector servo format also 
including servo positioning information in a header re- 
gion. The problems of defects is addressed by recording 
a bad sector bit map in every data region. However, this 
requires further storage space on the disk surface. This 
patent does not discuss the identification of blocks of 
user data by logical sector number or how such logical 
sector numbers can be converted to the physical sector 
numbers where such user data is actually located so 
that the required data my be correctly and directly ac- 
cessed. 

[0010] tis therefore an object of the present invention 
to overcome the above drawbacks of the prior art. 
[0011] According to the present invention there is pro- 
vided a disk data storage apparatus including a disk, the 
apparatus being arranged to store blocks of data se- 
quentially in at least one track on a surface of such disk 
in substantially fixed length sectors each identifiable by 
a respective physical sector number, each sector com- 
prising a data region and a location region containing 
information for locating data, said disk surface potential- 
ly including one or more defective data regions unavail- 
able for data storage; the apparatus further including 
head means for reading data from or writing data to said 
disk; a controller responsive to the supply of a unique 
logical sector number identifying one of said blocks of 
data to locate said head means at the physical sector in 
which said identified block is stored; the apparatus being 
characterised by : a defect map containing information 
related to the location of any such defective data regions 
on said disk; and said controller being arranged to de- 
termine a physical sector number corresponding to said 
supplied logical sector number from said defect map 
and to locate said head means at said corresponding 
physical sector using physical sector identifying infor- 
mation on said disk, said physical sector identifying in- 
formation including a start-of-track indication on said at 
least one track, track number information and a sector 
mark in each location region, said controller including 
means for detecting said start-of-track indication and 
means for counting said sector marks to uniquely iden- 
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tify a physical sector. 

[0012] The foregoing and other object, features and 
advantages of the invention will be apparent from the 
following more particular description of the preferred 
embodiment of the invention, as illustrated in the accom- 
panying drawings. 


Brief Description of the Drawings 


[0013] Fig. 1A is a schematic diagram illustrating a 
fixed block architecture sector servo sector format ac- 
cording to the prior art. 

[0014] Fig. 1B is a schematic diagram illustrating a 
fixed block architecture dedicated servo sector format 
according to the prior art. 

[0015] Fig. 2A is a schematic diagram illustrating a 
fixed block architecture sector servo sector format ac- 
cording to the present invention. 

[0016] Fig. 2B is a schematic diagram illustrating a 
fixed block architecture dedicated servo sector format 
according to the present invention. 

[0017] Fig. 3 is a table illustrating a bad sector list, a 
logical-to-physical mapping, and a look-up table accord- 
ing to the present invention. 

[0018] Fig. 4isaC language procedure illustrating an 
algorithm for creating a look-up table according to the 
present invention. 

[0019] Fig. 5is a flowchart illustrating an algorithm for 
performing logical-to-physical sector conversion ac- 
cording to the present invention. 


Detailed Description of the Invention 


IA. NO-ID FBA SECTOR SERVO SECTOR FORMAT 


[0020] Fig. 2A illustrates in schematic diagram form 
an FBA sector servo sector according to the present in- 
vention. Servo and recovery region 30 includes W-R 
and speed field 33, AM field 34 and position field 35. 
Position field 35 itself includes track number subfield 36, 
EH subfield 37 and PES subfield 38. Data region 32 in- 
cludes R-W and speed field 39, VCO synch field 40 and 
data field 41. 

[0021] In operation, fields 33, 34, 39, 40 and 41 pro- 
vide substantially the same functions as fields 13, 14, 
19, 20 and 21 shown in prior art Fig. 1A and described 
previously. Fields 16, 17 and 18 from prior art Fig. 1A 
are eliminated. 

[0022] Position field 35 is expanded over position field 
15 of the prior art, as shown in the lower portion of Fig. 
2A. According to the preferred embodiment of the 
present invention, the full track number corresponding 
to the track on which the sector is located is recorded in 
track number subfield 36. EH subfield 37 is provided as 
an adjunct to the full track number to ensure that the 
track number has been read correctly. Finally, the actual 
position-error-signal is encoded in PES subfield 38. This 
subfield contains substantially the same information as 
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position field 15 of prior art Fig. 1A. 

[0023] It is to be noted that both the full track number 
and the EH information may be recorded according to 
any of a variety of techniques well known to those skilled 
in the art of data recording disk sector formats. For in- 
stance, a gray code may be used to record the full track 
number because it allows the full track number to be ac- 
curately read when the disk head is off-track. The EH 
information may implement any of a variety of schemes 
well known to those skilled in the art, including error 
checking and correction (ECC) codes and cyclic redun- 
dancy check (CRC) codes. According to the preferred 
embodiment of the present invention, EH subfield 37 is 
implemented using CRC, an error-check-only code. 
CRC is chosen because it is easy to compute and be- 
cause it requires a small number of bits (roughly 16). 
Since CRC bits will not form a gray code, EH subfield 
27 is implemented in a code that is accurately readable 
only when the head is on track. This implementation has 
no adverse impact on the present invention, since an 
absolutely accurate reading of the track number subfield 
is required only when the head is already on-track. 
[0024] The no-id sector format of the present inven- 
tion provides several space saving advantages over the 
prior art. The track number need not be redundantly en- 
coded in an ID region but instead is communicated to 
the DDC by the servo system at runtime. Track number 
subfield 36 and EH subfield 37 are substantially shorter 
than ID region 11 shown in prior art Fig. 1A, since the 
FBA format of the present invention is able to use CRC 
rather than other forms of ECC and since the maximum 
track number is one or two orders of magnitude smaller 
than the maximum sector number encoded in prior art 
ID/EH field 18. Since fewer bits are required to represent 
the track number, this quantity may be recorded at lower 
density, so that track number subfield 36 and EH sub- 
field 37 can be read without a phase synchronous clock; 
therefore VCO synch field 17 is not required. Finally, 
since no separate ID region is set up, R-W and speed 
field 16 is eliminated. 

[0025] As discussed above, the preferred embodi- 
ment of the present invention contemplates the use of 
a full track number in track number subfield 36 in order 
to provide absolute identification of the track number for 
READ and WRITE operations. However, it is to be un- 
derstood that the track number may be encoded accord- 
ing to a variety of alternative schemes. For instance, 
PES subfield 38 may itself assume the form of a pattern 
which is unique over a range of tracks, and may be used 
to construct the LSBs of the track number. Thus, if the 
PES pattern repeats every four tracks, it may be used 
to provide the two LSBs of the track number. Or the 
MSBs of the track number may be omitted altogether, 
and the servo electronics depended on to determine 
which half (or quarter, or eighth) of the disk the head is 
positioned over. 

[0026] The application of the present invention to sec- 
tor servo disk files has been described with reference to 
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the sector servo sector format shown in Fig. 2A. How- 
ever, it should be noted that the present invention may 
be applied to any sector servo format in which the track 
number may be encoded in the servo and recovery re- 
gion. For example, instead of a fixed spacial relationship 
between the servo regions and data regions, a sector 
servo format may provide servo information at other 
than fixed intervals with respect to data, such as within 
the data region itself. Such a scheme is disclosed in US 
Patent application serial number 07/466, 195, filed Jan- 
uary 1, 1990. In this case, the fields in Fig. 2A may be 
repositioned such that servo and recovery region 30 is 
split into separate recovery and servo regions with the 
recovery region containing fields 33 and 34 and the ser- 
vo region containing field 35. The sector number and 
track number may then be determined in the same man- 
ner as with the sector format shown in Fig. 2A. 


IB. NO-ID FBA DEDICATED SERVO SECTOR 
FORMAT 


[0027] Fig. 2B illustrates in schematic diagram form 
an FBA data disk dedicated servo sector according to 
the present invention. Track ID and recovery region 30' 
is produced by combining aspects of prior art ID and re- 
covery region 11' with the full track number. However, it 
contains no position error information analogous to that 
found in PES subfield 38. Track ID and recovery region 
30' includes W-R and speed field 33', AM field 34' and 
track field 35'. Track field 35' itself includes track number 
subfield 36' and EH subfield 37'. Data region 32' as- 
sumes the same form as data region 32 in the sector 
servo format. 

[0028] In operation, fields 33', 34', 39', 40', and 41' 
provide substantially the same functions as fields 13’, 
14’, 19', 20', and 21' shown in prior art Fig. 1B and de- 
scribed previously. Fields 17' and 18' from prior art Fig 
1B are eliminated. Track number subfield 36' and EH 
subfield 37' are identical to fields 36 and 37 in Fig. 2A. 
The full track number is therefore provided in the same 
manner as for the sector servo format, including the al- 
ternative encodement schemes discussed in section IA. 
As with the sector servo format, the track number field 
must be accurately readable only when the head is on- 
track, since it is used only during read and write opera- 
tions. 

[0029] While Fig. 2B and the above description have 
focused on a dedicated servo data disk having the sec- 
tor format of the present invention, it is to be noted that 
this sector format may also be applied to the dedicated 
servo disk itself. That is, track field 35' may be encoded 
on the dedicated servo disk. This configuration is not the 
preferred embodiment, as it requires more rigorous con- 
straints on the system mechanics. However, it has the 
advantage of lower overhead since field 35' is not placed 
on the data srface, and thus may provide an attractive 
alternative that is within the scope of the present inven- 
tion. 
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[0030] Dedicated servo systems record the head po- 
sitioning information on a single magnetic recording sur- 
face, separate from the data surface(s). However, it is 
to be understood that there are many other types of ser- 
vo systems, which for the purposes of the present in- 
vention function similarly to the dedicated servo system. 
These include systems such as: optical recording con- 
tinuous groove systems, where the tracking information 
is provided by grooves in the substrate; buried servos, 
whether magnetically, capacitively, or otherwise encod- 
ed; optical tracking servos, where the servo information 
is optically encoded on a data or servo surface; and 
baseplate reference servo systems, where the position- 
ing information is provided by some external reference 
such as an optical encoder or a stepping motor. Finally, 
it is worthy of note that the present invention may be 
readily applied to systems combining aspects of sector 
servo and dedicated servo. 


I] LOGICAL-TO-PHYSICAL SECTOR CONVERSION 


[0031] According to the prior art, physical sectors are 
accessed by counting actual sectors. Physical sector 0 
refers to sector 0, head 0, track 0. The number increases 
by counting sectors around a track, then switching 
heads, then tracks. 

[0032] According to the present invention, physical 
sectors are accessed by counting start-of-sector indicat- 
ing marks after a start-of-track indicating mark. A start 
of track indicating mark is encoded in a preselected 
track to provide a reference point from which to count 
sectors. A start-of-sector indicating mark is encoded in 
each sector. In operation, a requested physical sector 
is accessed by detecting the start-of-track indicating 
mark and then counting start-of-sector indicating marks 
until the appropriate sector is reached. 

[0033] Inthe preferred embodiment of the present in- 
vention, the start of track indicating mark takes the form 
of a unique bit called an index mark, recorded in a prese- 
lected track number subfield 36. AM field 34 of each sec- 
tor is used as the start-of-sector indicating mark. The 
servo system then counts AM fields after an index mark 
to locate a requested sector. No additional overhead is 
incurred, since the servo system must locate every AM 
field in order to read the PES subfield. Also, the scheme 
requires only a small counter, since the number of sec- 
tors per track is typically less than 64, and since the sec- 
tor count is reset each time an index mark is detected. 
[0034] There are a number of variations on the em- 
bodiment that serve to improve error tolerance where 
AM field 34 is missed due to a disk defect. First, the 
physical sector number may be encoded into track 
number field 36. Second, an open loop timer may be 
used to provide a timeout error if an address mark is not 
detected within a given time interval. Third, position 
fields may be counted in addition to AM fields. 
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Ill LOOK-UP TABLE 


[0035] Prior art disk file implementations handle bad 
sectors via the sector ID region. According to the 
present invention in which the ID region has been elim- 
inated, bad sectors are identified and mapped out of the 
data recording disk file during logical-to-physical sector 
conversion using a look-up table. The table is created 
at format time, and consists of entries describing clus- 
ters of bad sectors (where a cluster is defined as a se- 
quential group of physical bad sectors) by starting loca- 
tion and quantity. In operation, a requested logical sec- 
tor location identifier is referenced into the table, anda 
corresponding entry is found describing an offset to the 
physical sector location identifier. 

[0036] More specifically, at format time, the data re- 
cording disk file generates a list of physical sector loca- 
tion identifiers for the bad sectors in the disk file. This 
list may be generated using any of the various tech- 
niques known in the art for locating bad sectors. The list 
is held in RAM and is used toconstruct the look-up table. 
Fig. 3 illustrates in tabular form an example of a bad 
sector list, a logical-to-physical mapping and a look-up 
table according to the preferred embodiment of the 
present invention. The bad sector list indicates that 
physical sectors 3, 5, 6, 9, 10, 11 and 13 were found to 
be bad at format time. The logical-to-physical mapping 
shows the desired mapping to be achieved by the look- 
up table. Logical sector 1 will be found at physical sector 
1; logical sector 2 will map to physical sector 2; logical 
sector 3 will map to physical sector 4 since physical sec- 
tor 3 is defective, etc. 

[0037] The look-up table shows the result of com- 
pressing the bad sector list in accordance with the 
present invention. Starting at logical sector 3, there isa 
cluster of 1 bad sector; thus, sectors 3 and beyond must 
be offset by 1 to map into the correct physical sector. 
Starting at logical sector 4, there is a cluster of 2 bad 
sectors; thus, sectors 4 and beyond must be offset by a 
total of 3to map into the correct physical sector. Starting 
at logical sector 6, there is a cluster of 3 bad sectors; 
thus, sectors 6 and beyond must be offset by a total of 
6 to map into the correct physical sector. Finally, starting 
at logical sector 7, there is acluster of 1 bad sector; thus, 
sectors 7 and beyond must be offset by a total of 7 to 
map into the correct physical sector. 

[0038] It is to be noted that the look-up table may be 
stored either on the boot track of the disk or in some 
non-volatile semiconductor memory in the data record- 
ing disk file, such as EEPROM, FRAM, or PROM. The 
first column of the table must be wide enough to hold 
the largest physical sector number (24 bits is sufficient 
in most cases). The second column must be wide 
enough and the table long enough to hold the maximum 
number of bad sector clusters likely to be encountered 
(16 bits is sufficient in most cases). 

[0039] Fig. 4 illustrates in algorithmic form a proce- 
dure for creating a look-up table according to the pre- 
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ferred embodiment of the present invention. The look- 
up table generation algorithm (shown in C programming 
language) processes the bad sector list as follows. First, 
the list of bad sectors is converted into the compact table 
representation. Then the first "while" loop computes the 
offset for the first block by determining its size (i.e. the 
number of contiguous bad sectors). Next, the second 
"while" loop performs the same operation for all the re- 
maining blocks, determining each offset by adding the 
number of sectors in the block to the total number of bad 
sectors prior to the block. Finally, the look-up table is 
adjusted to contain an odd number of entries, for ease 
of access by a binary search look-up routine. Of course, 
many other search types are possible, the use of which 
would obviate this final step. Also, it is worthy of note 
that the look-up table generation algorithm may be ex- 
ecuted against the entire bad sector list, or, where stor- 
age or processing constraints arise, may be executed 
in a piecewise fashion, so that each block of bad sectors 
is processed as it is located. 

[0040] Fig. 5 illustrates in flowchart form an algorithm 
for performing logical-to-physical sector conversion ac- 
cording to the preferred embodiment of the present in- 
vention. A READ or WRITE request, including a logical 
sector location identifier, is generated within the disk file. 
A look-up table containing bad sector information and 
indices as described above is accessed and searched 
for the largest logical sector entry less than or equal to 
the requested logical sector. In the event no entry is 
found, the physical sector location identifier is equal to 
the logical sector location identifier, and the requested 
logical sector is accessed by computing head, track and 
sector number directly from the logical sector location 
identifier according to any of a variety of techniques well 
known to those skilled in the art. 

[0041] |fan entry is found in the look-up table, the cor- 
responding offset is extracted from the look-up table and 
added to the logical sector location identifier of the re- 
quested logical sector. This sum, representing the phys- 
ical sector location identifier, is used to compute the 
head, track and sector number corresponding to the re- 
quested logical sector. 

[0042] In some implementations (e.g. SCSI), it may 
be desirable to allow for the relocation of bad sectors 
without resorting to a complete device format operation. 
This feature is implemented in conjunction with the 
present invention by allocating a set of sectors as spares 
prior to an initial format operation. The spares are treat- 
ed as though they are bad sectors for purposes of con- 
structing the logical-to-physical mapping table. The 
spare sectors are then distinguished from bad sectors, 
for instance by means of a flag in the mapping table or 
a separate list. Relocation of a bad sector is accom- 
plished by logically substituting one of the spare sectors 
in its place, shifting all the intervening sectors by one 
logical sector location, updating the spare sector list to 
reflect the use of the spare sector, and re-constructing 
the logical-to-physical mapping table to reflect all the 
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above changes. 

[0043] A look-up table constructed according to the 
preferred embodiment of the present invention as de- 
scribed above has the advantageous effect of placing 
most of the computational overhead into building the ta- 
ble during the format operation, leaving a simple com- 
putation to support logical-to-physical mappings during 
seek operations. It is to be noted that the preferred em- 
bodiment look-up table approach is maximally effective 
when the total number of bad sectors in the data record- 
ing disk file is small, since this keeps the overall table 
size small and thus keeps the worst-case binary search 
of the table short. For example, a disk file having 240K 
sectors and .1% bad sectors would require a table hav- 
ing less then 1000 entries. The look-up table, in coop- 
eration with the above-described algorithm, provides a 
scheme that efficiently catalogues bad sectors and en- 
ables rapid calculation of the correct physical sector cor- 
responding to a requested logical sector. 

[0044] Furthermore, the No-ID scheme of the present 
invention is particularly well suited for use with disk files 
having different heads for reading and writing, such as 
magneto-resistive read heads, where the heads must 
be moved to slightly different radial positions for reading 
and writing (a practice known as micro-jog). With prior 
art fixed block architectures, writing a data field requires 
prior reading of the ID field. However, it is not possible 
to complete a micro-jog between the two fields, so a rev- 
olution is lost in performing the micro-jog. The No-ID for- 
mat of the present invention eliminates this problem 
since it has no ID field to be read. 


Claims 


1. Adisk data storage apparatus including a disk, the 
apparatus being arranged to store blocks of data 
sequentially in at least one track on a surface of 
such disk in substantially fixed length sectors each 
identifiable by a respective physical sector number, 
each sector comprising a data region (32) and a lo- 
cation region (30) containing information for locat- 
ing data, said disk surface potentially including one 
or more defective data regions unavailable for data 
storage; 


the apparatus further including 

head means for reading data from or writing da- 
ta to said disk; a controller responsive to the 
supply of a unique logical sector number iden- 
tifying one of said blocks of data to locate said 
head means at the physical sector in which said 
identified block is stored; 


the apparatus being characterised by : 


a defect map containing information related to 
the location of any such defective data regions 
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on said disk; 

and said controller being arranged to determine 
a physical sector number corresponding to said 
supplied logical sector number from said defect 
map and to locate said head means at said cor- 
responding physical sector using physical sec- 
tor identifying information on said disk, said 
physical sector identifying information includ- 
ing a start-of-track indication on said at least 
one track, track number information (36) anda 
sector mark (34) in each location region (30), 
said controller including means for detecting 
said start-of-track indication and means for 
counting said sector marks to uniquely identify 
a physical sector. 


Data storage apparatus as claimed in claim 1 in 
which said defect map is a lookup table containing 
offset information from which the offset, if any, from 
each logical sector number of its corresponding 
physical sector can be determined, said offset infor- 
mation corresponding to the cumulative number of 
defective data regions between said logical sector 
number and said physical sector number. 


Data storage apparatus as claimed in claim 2 in 
which said lookup table contains entries only for log- 
ical sector numbers at which said offset information 
changes. 


Data storage apparatus as claimed in any preced- 
ing claim in which said disk surface includes spare 
data regions identifiable by respective physical sec- 
tor numbers which spare data regions are available 
to store information intended to be stored in said 
defective data regions, said spare sectors being 
treated as defective sectors in computing said de- 
fect map offsets. 


Data storage apparatus as claimed in any preced- 
ing claim in which said disk controller stores said 
defect map in a non-volatile semiconductor memo- 


ry. 


Data storage apparatus as claimed in any of claims 
1 to 4 in which said defect map is stored on said 
disk. 


Data storage apparatus as claimed in any preced- 
ing claim in which said apparatus is arranged to 
store data in a plurality of tracks and said location 
regions are servo regions including prewritten head 
positioning information (35) defining the positions 
of said tracks, and in which said data regions are 
unbroken regions immediately adjacent to a re- 
spective servo region. 


Data storage apparatus as claimed in any of claims 


10 


18 


20 


25 


30 


35 


40 


45 


50 


55 


10. 


1 to 6 in which said apparatus is arranged to store 
data in a plurality of tracks and said location regions 
are servo regions including prewritten head posi- 
tioning information defining the positions of said 
tracks, and in which at least one data region is split 
by a servo region. 


Data storage apparatus as claimed in any preced- 
ing claim in which said apparatus is arranged to 
store data in a plurality of tracks, each track includ- 
ing a start-of-track indication. 


Data storage apparatus as claimed in any preced- 
ing claim in which said head means includes a head 
for writing information on said disk and a magneto- 
resistive head for reading information from said 
disk. 


Patentanspriiche 


1. 


Ein Plattenlaufwerk mit einer Platte, das so aufge- 
baut ist, daB Datenblocke auf mindestens einer 
Spur auf einer Oberflache der Platte sequentiell in 
Sektoren mit im wesentlichen fester Lange, die 
durch ihre physische Sektornummer identifizierbar 
sind, gespeichert werden, wobei jeder Sektor einen 
Datenbereich 32 und einen Positionsbereich 30, 
der die Informationen zum Auffinden der Datenpo- 
sition enthalt, besitzt, und wobei die Plattenoberfla- 
che médglicherweise einen oder mehrere defekte 
Datenbereiche enthalt, die nicht fir die Speiche- 
rung von Daten zur Verfigung stehen; 


wobei das Laufwerk auBerdem folgendes ent- 
halt: 


einen Kopf zum Lesen der Daten von der Platte 
und zum Schreiben von Daten auf die Platte; 
einen Controller, der bei der Angabe einer ein- 
deutigen logischen Sektornummer einen der 
Datenblocke identifiziert, um den Kopf auf dem 
physischen Sektor zu positionieren, in dem der 
identifizierte Block gespeichert ist; 


und gekennzeichnet ist durch eine Tabelle der 
defekten Sektoren, die Informationen Uber die 
Position solcher defekter Datenbereiche auf 
der Platte enthalt; 


wobei der Controller die der angegebenen lo- 
gischen Sektornummer entsprechende physi- 
sche Sektornummer anhand der Tabelle ermit- 
telt und den Kopf anhand der Identifikationsda- 
ten flr den physischen Sektor, die aus einer 
Spuranfangsmarkierung, einer Spurnummer 
36 und einer Sektormarkierung 34 in jedem Po- 
sitionsbereich besteht, auf den betreffenden 
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physischen Sektor positioniert; 


und wobei der Controller Mittel zur Erkennung 
der Spuranfangsmarkierung und Mittel zum 
Zahlen der Sektormarkierungen besitzt, um ei- 
nen physischen Sektor eindeutig zu identifizie- 
ren. 


Ein Plattenlaufwerk gemaB Anspruch 1, beidemdie 
Liste der defekten Sektoren eine Referenztabelle 
ist, die Offsetinformationen enthalt, von der ein 
eventuell vorhandener Offset jeder logischen Sek- 
tornummer gegentber der zugehorigen physischen 
Sektornummer ermittelt werden kann, wobei der 
Offset der kumulativen Anzahl defekter Datenberei- 
che zwischen der logischen Sektornummer und der 
physischen Sektornummer entspricht. 


Ein Plattenlaufwerk gemaB Anspruch 2, bei dem die 
Referenztabelle nur fur diejenigen logischen Sek- 
tornummern Eintrage enthalt, bei denen sich der 
Offset andert. 


Ein Plattenlaufwerk gemaB Anspruch 1 bis 3, bei 
dem die Plattenoberflache Ersatzdatenbereiche 
enthalt, die anhand ihrer physischen Sektornum- 
mer identifiziert werden k6nnen, wobei die Ersatz- 
datenbereiche ftir die Speicherung der Informatio- 
nen, die in den defekten Datenbereichen gespei- 
chert werden sollten, zur Verflgung stehen und bei 
der Berechnung der Offsets in der Liste der defek- 
ten Sektoren wie defekte Sektoren behandelt wer- 
den. 


Ein Plattenlaufwerk gemaB Anspruch 1 bis 4, bei 
dem der Controller die Liste der defekten Sektoren 
in einem nichtflichtigen Halbleiterspeicher spei- 
chert. 


Ein Plattenlaufwerk gemaB Anspruch 1 bis 4, bei 
dem die Liste der defekten Sektoren auf der Platte 
gespeichert wird. 


Ein Plattenlaufwerk gemaB Anspruch 1 bis 6, das 
so aufgebaut ist, daB Daten in mehreren Spuren ge- 
speichert werden und die Positionsbereiche Servo- 
bereiche sind, die vorgegebenen Kopfpositionie- 
rungsinformationen 35 enthalten, in denen Position 
der Spuren definiert werden, und die Datenberei- 
che zusammenhangende Bereiche unmittelbar im 
AnschluB an den betreffenden Servobereich sind. 


Ein Plattenlaufwerk gemaB Anspruch 1 bis 6, das 
so aufgebaut ist, daB Daten in mehreren Spuren ge- 
speichert werden und die Positionsbereiche Servo- 
bereiche sind, die vorgegebene Kopfpositionie- 
rungsinformationen enthalten, in denen die Position 
der Spuren definiert werden, und mindestens ein 
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Datenbereich durch einen Servobereich geteilt 
wird. 


Ein Plattenlaufwerk gemaB Anspruch 1 bis 8, das 
so aufgebaut ist, daB Daten in mehreren Spuren ge- 
speichert werden, wobei jede Spur eine Spuran- 
fangsmarkierung besitzt. 


Ein Plattenlaufwerk gemaB Anspruch 1 bis 9, bei 
dem das Kopfmittel einen Kopf zum Schreiben von 
Daten auf die Platte und einen magnetoresistiven 
Kopf zum Lesen der Daten von der Platte enthalt. 
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Dispositif de stockage de données sur disque in- 
cluant un disque, le dispositif étant con¢gu pour mé- 
moriser des blocs de données séquentiellement 
dans au moins une piste sur une surface d'un tel 
disque dans des secteurs de longueurs pratique- 
ment fixes, chacun identifiable par un numéro de 
secteur physique respectif, chaque secteur com- 
prenant une région de données (32) et une région 
de positionnement (80) contenant des informations 
pour positionner les données, ladite surface du dis- 
que incluant potentiellement une ou plusieurs ré- 
gions de données défectueuses indisponibles pour 
la mémorisation de données ; 


le dispositif incluant de plus 

un moyen de téte pour lire les données a partir 
dudit disque ou écrire les données sur ledit 
disque ; un contréleur sensible a la délivrance 
d'un numéro de secteur logique particulier 
identifiant un desdits blocs de données pour 
positionner ledit moyen de téte au niveau du 
secteur physique dans lequel ledit bloc identifié 
est mémorisé ; le dispositif étant caractérisé 
par: une carte de défaut contenant des infor- 
mations liées a l'emplacement de toutes ré- 
gions de données défectueuses quelconques 
sur ledit disque ; 

et ledit contrédleur étant con¢u pour déterminer 
un numéro de secteur physique correspondant 
audit numéro de secteur logique délivré a partir 
de ladite carte de défaut et pour positionner le- 
dit moyen de téte au niveau dudit secteur phy- 
sique correspondant en utilisant les informa- 
tions d'identification de secteur physique sur le- 
dit disque, lesdites informations d'identification 
de secteur physique incluant une indication de 
début de piste sur ladite au moins une piste, 
des informations de numéro de piste (36) et un 
repére de secteur (34) dans chaque région de 
positionnement (30), ledit contréleur incluant 
un moyen pour détecter ladite indication de dé- 
but de piste et un moyen pour compter lesdits 
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repéres de secteur pour identifier particuliére- 
ment un secteur physique. 


Dispositif de stockage de données selon la reven- 
dication 1, dans lequel ladite carte de défaut est une 
table de consultation contenant des informations 
décalées a partir desquelles le décalage, s'il y ena, 
a partir de chaque numéro de secteur logique de 
son secteur physique correspondant peut étre dé- 
terminé, lesdites informations de décalage corres- 
pondant au nombre cumulé de régions de données 
défectueuses entre ledit numéro de secteur logique 
et ledit numéro de secteur physique. 


Dispositif de stockage de données selon la reven- 
dication 2, dans lequel la table de consultation con- 
tient des entrées seulement pour les numéros de 
secteur logique auxquels lesdites informations de 
décalage changent. 


Dispositif de stockage de données selon l'une quel- 
conque des revendications précédentes, dans le- 
quel ladite surface du disque inclut des régions de 
données de réserve identifiables par des numéros 
de secteur physique respectifs lesquelles, régions 
de données de réserve, sont disponibles pour mé- 
moriser les informations destinées a étre mémori- 
sées dans lesdites régions de données défectueu- 
ses, lesdits secteurs de réserve étant traités com- 
me secteurs défectueux lors du calcul desdits dé- 
calages de carte de défaut. 


Dispositif de stockage de données selon I'une quel- 
conque des revendications précédentes, dans le- 
quel ledit contréleur de disque mémorise ladite car- 
te de défaut dans une mémoire a semi-conducteurs 
rémanente. 


Dispositif de stockage de données selon l'une quel- 
conque des revendications 1 a4, dans lequel ladite 
carte de défaut est mémorisée sur ledit disque. 


Dispositif de stockage de données selon l'une quel- 
conque des revendications précédentes, dans le- 
quel ledit dispositif est congu pour mémoriser des 
données dans une pluralité de pistes et lesdites ré- 
gions de positionnement sont des régions d'asser- 
vissement incluant des informations de positionne- 
ment de téte préécrites (35) définissant les posi- 
tions desdites pistes et dans lesquelles lesdites ré- 
gions de données sont des régions non séparées 
immédiatement adjacentes a une région d'asservis- 
sement respective. 


Dispositif de stockage de données selon l'une quel- 
conque des revendications 1 a 6, dans lequel ledit 
dispositif est cong¢u pour mémoriser des données 
dans une pluralité de pistes et lesdites régions de 
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positionnement sont des régions d'asservissement 
incluant des informations de positionnement de téte 
préécrites définissant les positions desdites pistes 
et dans lesquelles au moins une région de données 
est séparée par une région d'asservissement. 


Dispositif de stockage de données selon l'une quel- 
conque des revendications précédentes, dans le- 
quel ledit dispositif est con¢u pour mémoriser des 
données dans une pluralité de pistes, chaque piste 
incluant une indication de début de piste. 


Dispositif de stockage de données selon l'une quel- 
conque des revendications précédentes, dans le- 
quel ledit moyen de téte inclut une téte pour écrire 
des informations sur ledit disque et une téte magné- 
to-résistive pour lire les informations a partir dudit 
disque. 
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FIG. 3: EXAMPLE OF LOOK-UP TABLE CREATION 
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static int tI[MAXBAD]; /+lookup table: logical #*/ 
static int to[ MAXBAD]; /*lookup table: offset*/ 
static int nt = 0; /*number table entries*/ 
void build(b,nbad) /*build bad sector table+/ 
int b[MAXBAD]; /*physical bad sectors*/ 
int nbad; /*number of bad sectors found+/ 
{ 
int bad; 
bad = 0; /*bad sector counters/ 
nt = 0; /*table index counters/ 
ti[nt] = b{bad]; /*first entry+/ 
to[nt] = 1; /*offset starts at 1*/ 
bad++; /*next bad sector+/ 
while (b[bad] == b[bad—1]+1) { /*while adjacent sectors+/ 
to[nt]++; /*increment offset*/ 
bad++; /*next sectors / 


while (bad < nbad) { 


nt++; /*next table entry+/ 
ti[nt] = b[bad] — to[nt—1]}; ~ /*will be next entry*/ 
to[nt] = to[nt—1] + 1; /«starting offset*/ 
bad++; /*next bad sector+/ 
if (bad == nbad) break; /xend of the list*/ 
while (b[bad] == b[bad—1]+1) { /*while adjacent sectors+/ 
to[nt]}++; /*increment offset+/ 
bad++; /*next sectors/ 
if (bad == nbad) break; /*end of the list+/ 
} 
} 
nt++; /+nt is now # elements*/ 
if ((nt & 1) == 0) { /*table should be odd+*/ 
ti[nt] = 32767; /*max allowed value*/ 
nt+-+; 
} 
t  /* build */ 


FIG. 4: Look-up Table Generation Algorithm in C. 


12 


HIG. 9: 


EP 0 522 750 B1 


Search look-up table for 
entry prior or equal to 
requested logical sector. 


Use requested 
logical sector 


Add offset entry to 
requested logical sector 


Compute actual 
head, track, sector 
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Logical-to—Physical Sector Conversion Algorithm 


